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Claims 

1. A method of identifying uncorrectable codewords in 
a Reed-Solomon decoder handling errors and erasures, 

5 comprising the steps of: 

indicating an uncorrectable codeword when any one or 
more of the following conditions (a) to (f) is satisfied: 

10 (a) no solution to key equation a(x)T(x) = o) (x)modx^''^; 

(b) dega(x) nerrors; 

(c) error and erasure locations coincide; 

(d) dega)(x) > nerrors + nerasures; 

(e) nerasures + 2*nerrors > 2T; and 

15 (f) an error location has a zero correction magnitude; 

where nerrors and nerasures represent, respectively, a 
number of errors with reference to an error locator 
polynomial o(x) and a number of erasures with reference to 
20 an erasure locator polynomial A(x), 2T is the strength of 
a Reed-Solomon code, «(x) is an errata evaluator 
polynomial, and T(x) is a modified syndrome polynomial. 

2. The method of claim 1, comprising evaluating the 
25 condition (a) as a preliminary step, and then evaluating 

the conditions (b) to (f ) . 

3. The method of claim 1, wherein the method 
comprises identifying a codeword as correctable if none of 

30 at least the conditions (a) to (f) are satisfied. 
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4. The method of claim 1, wherein the method 

comprises indicating an uncorrectable codeword in response 
to condition (g) degA(x) nerasures. 

5 5. The method of claim 1, wherein the method 

comprises receiving the error locator polynomial a(x), the 
erasure locator polynomial A(x) and the errata evaluator 
polynomial co(x); forming a set of error locations, and a 
set of erasure locations, and forming variables nerrors 
10 and nerasures representing the size of each set, 
respectively; and finding dega(x), degA(x), and deg co(x), 
as a degree of the error locator polynomial a(x), the 
erasure locator polynomial A(x) and the errata evaluator 
polynomial (o(x), respectively. 

15 

6. A detector circuit arranged to identify an 

uncorrectable codeword, for use in a Reed-Solomon decoder 
handling errors and erasures, the circuit comprising: 

20 a logic unit arranged to identify each condition: 

(a) no solution to key equation a(x)T(x) = co (x) modx^'^; 

(b) dega(x) nerrors; 

(c) error and erasure locations coincide; 

(d) degco(x) > nerrors + nerasures; 
25 (e) nerasures + 2*nerrors > 2T; and 

(f) an error location has a zero correction magnitude; 

where nerrors and nerasures represents, respectively, a 
number of errors and erasures with reference to an error 
30 locator polynomial a(x) and an erasure locator polynomial 
A(x), 2T is the strength of a Reed-Solomon code, co(x) is 
an errata evaluator polynomial, and T(x) is a modified 
syndrome polynomial; and 
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an indicator unit arranged to indicate an 
uncorrectable codeword, responsive to the logic unit. 

5 7. The circuit of claim 6, wherein the circuit 

comprises a counter arranged to count nerrors and 
nerasures as the size of a set of error locations derived 
from the error locator polynomial o{x) , and a set of 
erasure locations derived from the erasure locator 
10 polynomial A(x), respectively. 

8. The circuit of claim 6, wherein the logic unit is 
arranged to identify an uncorrectable codeword in response 
to condition (g) degA(x) nerasures. 

15 

9. A method of identifying uncorrectable codewords in 
a Reed-Solomon decoder handling errors and erasures, 
substantially as hereinbefore described with reference to 
the accompanying drawings . 

20 

10. A detector circuit arranged to identify an 
uncorrectable codeword, for use in a Reed-Solomon decoder 
handling errors and erasures, substantially as 
hereinbefore described with reference to the accompanying 

25 drawings. 



